Finite Arithmetics
نویسندگان
چکیده
Let FM (A), for A = (ω, . . .), be a family of finite, initial segments of A. One can see FM (A) as a family of finite arithmetics related to the arithmetic A. In the talk I will survey what is known about such arithmetics and their logical properties. The main questions will be the following: What is the complexity of theories of such families? What relations can be represented in such families? What are the possible ways to represent some infinite relations? What are the definabilities between such arithmetics? Especially, we focus our attention on finite arithmetics of the form: FM ((ω, +,×)), FM ((ω,×)), FM ((ω,⊥)), where +, ×, ⊥ are addition, multiplication and coprimality relation, respectively.
منابع مشابه
A Note on Priest's Finite Inconsistent Arithmetics
We give a complete characterization of Priest’s Finite Inconsistent Arithmetics observing that his original putative characterization included arithmetics which cannot in fact be realized.
متن کاملAn outline of the dissertation ,,Arithmetics in finite but potentially infinite worlds”
In the dissertation we examine logical properties of finite arithmetics. Finite models with built-in arithmetical relations have gained an attention due to their ability to express concepts related to computational complexity. It was shown, for example, that the logic with the fixed point operator expresses on models with linear order exactly those properties which are computable in determinist...
متن کاملArithmetics in finite but potentially infinite worlds
Let FM(A), for A = (ω, R̄), be the family of finite models being initial segments of A. The thesis investigates logical properties of families of the form FM(A) for various arithmetics like arithmetic of addition and multiplication, Skolem arithmetic of multiplication, arithmetic of coprimality, of exponentiation and arithmetic of concatenation. We concentrate on questions such as decidability o...
متن کاملTheories of arithmetics in finite models
We investigate theories of initial segments of the standard models for arithmetics. It is easy to see that if the ordering relation is definable in the standard model then the decidability results can be transferred from the infinite model into the finite models. On the contrary we show that the Σ2–theory of multiplication is undecidable in finite models. We show that this result is optimal by ...
متن کاملA roundoff error analysis of the Oja's subspace rule
1]. The PCA neural networks can determine both the transformation vectors the eigenvectors and the KLT of the signal/data to be analyzed in real-time if the networks are implemented in parallel hardware. This paper deals with the effects of finite precision data representation and arithmetics in principal component analysis (PCA) networks. PCA or Karhunen Loéve Transform (KLT) is a statistical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 81 شماره
صفحات -
تاریخ انتشار 2007